Masala #0913

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
4.2 (Baholar 24)
14

  

Kuchli shoh

8×88 × 8 shaxmat doskasida “Kuchli shoh” figurasi v1v_1 katakda turibdi. “Kuchli shoh” figurasi oddiy shohdan farqi shundaki, uning bir yurishi 2 barobar kattaroqdir. To‘liqroq tushunish uchun rasmga qarang. Bu rasmda d4 katakda turgan “”Kuchli shoh” ning mumkin bo‘lgan barcha yurishlari tasvirlangan.

U v2v_2 katakka minimal necha yurishda bora oladi?


Kiruvchi ma'lumotlar:

Yagona qatorda ikkita satr - v1v_1 va v2v_2, 8×88 × 8 doskadagi kataklar beriladi.


Chiquvchi ma'lumotlar:

Bitta butun son — “Kuchli shoh” v1v_1 katakdan v2v_2 katakka borishi uchun kerak bo‘ladigan minimal yurishlar sonini chiqaring.


Misollar
# input.txt output.txt
1
d4 f6
1
2
a1 g6
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin